Separability, Boxicity, and Partial Orders

نویسندگان

چکیده

Abstract A collection $$S=\{S_i, \ldots , S_n\}$$ S = { i , … n } of disjoint closed convex sets in $$\mathbb {R}^d$$ R d is separable if there exists a direction (a non-zero vector) $$ \overrightarrow{v}$$ v → such that the elements S can be removed, one at time, by translating them an arbitrarily large distance without hitting another element . We say $$S_i \prec S_j$$ ≺ j $$S_j$$ has to removed before we remove $$S_i$$ The relation $$\prec defines partial order $$P(S,\prec )$$ P ( ) on which call separability and $$P(X, ')$$ X ′ $$X=\{x_1, x_n\}$$ x 1 called vector some $$x_i ' x_j$$ only prove every {R}^4$$ 4 any poset dimension 2 set line segments {R}^3$$ 3 then study case when are restricted boxes d -dimensional spaces. family for $$d \le \lfloor \frac{n}{2} \rfloor +1$$ ≤ ⌊ 2 ⌋ + 3 subdivision orders cannot realized as box posets with also ; is, smallest they

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Filters and Partial Orders

We discuss several abstract semantics for nonmonotonic logics. We present their motivations, their development and some historical origins, and show that the three systems considered are essentially

متن کامل

Partial Orders on Partial Isometries

This paper studies three natural pre-orders of increasing generality on the set of all completely non-unitary partial isometries with equal defect indices. We show that the problem of determining when one partial isometry is less than another with respect to these pre-orders is equivalent to the existence of a bounded (or isometric) multiplier between two natural reproducing kernel Hilbert spac...

متن کامل

Reverse Mathematics and Partial Orders

We investigate the reverse mathematics of several theorems about partial orders. We mainly focus on the analysis of scattered (no copy of the rationals) and FAC (no infinite antichains) partial orders, for which we consider many characterization theorems (for instance the wellknown Hausdorff’s theorem for scattered linear orders). We settle the proof-theoretic strength of most of these theorems...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Order

سال: 2023

ISSN: ['1572-9273', '0167-8094']

DOI: https://doi.org/10.1007/s11083-023-09628-8